Two libraries of hMC4R agonists, X-Y-DPhe(7)-Arg(8)-2-Nal(9)-Z-NH(2) and X-Y-DPhe(7)-Arg(8)-Trp(9)-Z-NH(2), totaling 185 peptides were prepared using Irori radiofrequency tagging technology and Argonaut Quest 210 Synthesizer, where X stands for N-caps, Y for His(6) surrogates and Z for Gly(10) surrogates. As a result of this study, His-modified pentapeptides with Trp were found to be more hMC4R potent than the corresponding 2-Nal analogs, novel N-caps and Gly surrogates were identified and 19 new peptides which are potent hMC4R agonists (EC(50) 1-15nM) and selective against hMC1R were discovered.